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improved by using diversity reception techniques [4]. The 
results also indicate that only 133 dB of signal-to-noise power 
ratio is required to achieve 3% BER at a vehicle speed equal 
to 60 mph, which is 8.5 dB lower than the IS-54 specification 
Therefore, the reverse link (from mobile to base station) 
performance requirement specified in the standard can easdy 
be achieved by the receivers with diversity reception at the 
base station. 

However, diversity reception, using ether space or antenna 
diversity techniques, will increase the complexity of the re- 
ceiver front end. In order to minimize the complexity of 
the hand-held units, different approaches should be used to 
improve the receiver.sensitivity. It is the purpose of this paper 
to investigate the performance of the forward link (from base 
station to mobile station) under the assumption of no-diversity 
reception and to address some design issues encountered in 

' "tothfa paper, we first introduce a new channel characteristic 
index for TDMA systems called the slot-normalized fade rate. 
This index represents the average number of occurrences of 
fades per time slot. A novel bidirectional adapuve equalization 
technique, which takes advantage of the periodic transmission 
of training bits in the TDMA frame structure to estimate the 
I. INDUCTION location of a deep fade within a time slot, is then propose* 

CU CCESSFULdeployment of first-generation digital cellu- The .major J^J^^SZlS^S^ 

reliable operation in the hostile fading and interference envi- status of the equalizer J5]. 
^^^^^^ 

tJeoffs that must be made in the system ***** ^f^^^^^^ soft-decision 

metrics for the decoder, and . /4-shift QDPSK modulation We 
show that the error signal from the equalizer may be used to 
derive an estimate of the instantaneous SNR, which is required 
for the calculation of these metrics. The resulting soft deoaoos 
provide a decoded BER of 1% with 2 dB less power than that 
required for hard decisions. 

The paper is organized as follows- Section II describes 
the system model used in this study. Section m introduce 
the new index, the slot-normalized fade rate. Section IV 
reviews previous equalization techniques and describes in 



Abstract— Issues encountered in the design of reliable narrow- 
bandTOMA digital cellular mobile communication systems are 
STr^ particular, the problem of compensating for the 
fa^mnlupath fading environment in systems whose transmus- 
S bandwidth is commensurate with the coherence bandw.dth 
of the fading channel is considered. 

A new TDMA channel characterization parameter toe s ot- 
noimaked fade rate, is introduced and a novel. "Jg™ ^ 
rational equalization technique, which is able to estimate the 
[option of a deep fade within a time slot, is proposed. The 
Suction results show that the carrier-to-noise ratio requux- 
SSXi1« dB when this equalization technique « used 
This is achieved without diversity, and with low conjplenty. Th.s 
fcX 63 dB lower than called for in the IS-54s P ec.ficatiO£ 
wWc^ requires 3% BER at E./N e equal to 22 dB and veh.de 
speed equal to 60 mph under certain channel conditions. 

equivalent equalized fandVmobile radio channel model and 
the^a^cal sohTon for the optimal bit UkeHhood ^utation 
for ,rM-*hift QDPSK modulation are also derived under certain 
launel conditions. The results are used as soft decisions for 
SZUTutiona, decoder. The likelihood calculation quires an 
e^mateoftheinstentaneous noise variance. A good estimate may 
bederived from the equalizer error signal, but care must be taken 
to »3EU of the enU signal when the equalizer is not tocking 
me channel. This approach gives a 1% decoded BER with 2 dB 
less power than that required for hard decisions. 



of these developments. Several different system design and 
multiple access approaches are under consideration and/or de- 
velopment by various organizations. These techniques include 
time division multiple access (TDMA) [1], [2] and spread 
spectrum code division multiple access (SS/CDMA) PJ- 

This paper considers the case of a narrowband TDMA. 
system, which is under development as a standard IS-54, 
for North American Digital Cellular technology [2]. It has 
been shown that the system performance can be significantly 
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TABLE I 

Equalizer Design Parameters for GSM 
and IS-54 DionAL Cellular Standard 



Equalized L and Mobile 
Radio Channel 



a™ 2 



Class 1 



Fig. 1. Simplified system diagram. 

for the decoder and complete IS-54 link simulation results. 
Finally, the conclusions of this study are given in Section VI. 

IL System Description 

The block diagram of the simplified digital communication 
system under study is shown in Fig. i. The output sequence 
from the source is divided into two classes. Class 1 bits, 
denoted by 6 1 = (b\ s • • * , 6* t • • •), are protected by a convo- 
lutional code. Class 2 bits, denoted by b 2 = (fcf, * • • , b*, * * -), 
are not protected. These two binary sequences are passed to 
an interleaver with some finite interleaving span and depth. 
After interleaving, the data sequence is first modulated by a 
x/4-shift QDPSK. The modulated symbol sequence, denoted 
by a = (ai, * - • , a nj - * -), is then transmitted through the land 
mobile radio channels. 

Assuming perfect synchronization and coherent detection at 
the base station, the received symbol sequence {r„} can be 
written as 

i 

r n = ^2 hm^&n-m + Vn, Tl > 0 (1) 

m=0 

where 1 < m < L, n > 0 are L zero-mean discrete- 

time complex Gaussian random processes, un correlated in m 
but generally correlated in n. The autocorrelation function for 
each random process hm is given by [6] 



R(t) = AJo(2tt/dt) 



(2) 



where A is some normalized constant and fo is the ndaximum 
Doppler frequency, determined by the maximum vehicle speed 
and carrier frequency. 

All the received symbols in the current effective time slot 1 
are first stored in a temporary buffer and then processed by 

1 An effective time slot contains all the training data symbols in the current 
time slot and only the training symbols in the adjacent time slot. 
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the adaptive equalizer (the shaded area in the figure). Each 
functional block inside the adaptive equalizer will be discussed 
later in Section IV. 

Class 2 bits b 2 = *,££,-•-) are recovered, based 

on hard decisions, directly from the quantized outputs of the 
equalizer while Class 1 bits b l = (b{, are recov- 

ered after the Viterbi decoder processes all the deinterleaved 
soft-decision metrics. The detailed derivation of soft-decision 
metrics will be discussed later in Section V. 

in. Symbol-Normalized and Slot-Normalized 
Fade Rates 

A useful index of the rate at which the mobile radio channel 
varies with time is the symbol-normalized fade rate 7 = fx>T t9 
where is the maximum Doppler frequency and T s is the 
inverse of the channel symbol transmission rate- This index 
provides a convenient* indication of the extent to which the 
channel can be considered to be stationary over a symbol 
interval. 

In a channel structure which incorporates periodic transmis- 
sion of training bits, 7 is an incomplete measure of the rate 
at which the channel varies. For the training bits to be used 
effectively by the equalizer, they must be repeated sufficiently 
often relative to the fade rate to keep the equalizer tracking 
error small. To capture this requirement, a new fading channel 
index, the slot-normalized fade rate, is defined as 



(3) 



where T s i ot is the slot duration and N t is the number of 
symbols per time slot This number represents the rough 
average number of occurrences of deep fades per tirfie slot. 

Table I shows the value of k and some other Specifica- 
tions for two proposed digital cellular standards: the Groupe 
Speciale Mobile (GSM) Pan-European Digital Cellular Radio 
System [1], and the Telecommunications Industry Association 
(TIA) North American Digital Cellular Standard (IS-64) [2]. 
The vehicle speed is assumed to be 60 mph. 

Based on the values of 7 and k listed in Table I, it is 
apparent that the relative time variations of the channel in 
the GSM system are much slower than for the IS-54 standard. 
The equalizer in the GSM system will face many fewer deep 
fades per time slot than the one used in the IS-54 Standard. 
Further, IS-54 requires adaptive algorithm^ with better tracking 
ca{>ability than those used in the GSM. 

Fig. 2 shows the simulated BfiR performance of a con- 
ventional fast adaptive decision feedback equalizer [7] for 
different slot-normalized fade rates and two different symbol- 
normalized fade rates {0.0033,0.00165}. System performance 
is first decided by the symbol-normalized fade rate 7. For a 
given fade rate, however, TDMA systems with the shortest 
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Fig. 2. BER as a function of fade rates and slot-normalized fade rate. 

time slot or the smallest k give the best performance. We 
conclude that both parameters, 7 and k, should be kept as 
small as possible in the design of a TDMA frame structure. 

IV. ADAPTIVE EQUALIZATION TECHNIQUES 

Adaptive equalization techniques have been extensively 
studied for application to time-varying radio channels sub- 
ject to time-dispersive multipath propagation. One commonly 
used structure is the decision feedback equalization technique 
(DFE) (see, e.g., [7], [8]). The maximum likelihood sequence 
estimation (MLSE) approach using Vherbi algorithms is an- 
other effective way to compensate for the time-dispersive 
nature of the channel [9] -[11]. By substituting the Viterbi 
algorithm with the M-algorithm (a suboptimal tree search 
algorithm), the complexity of the MLSE equalizer can be 
substantially reduced at the expense of some performance 
degradation [12], [13]. 

A. One-Directional Equalization Techniques 

Most previously proposed adaptive equalizers share a 
common characteristic in operating on received data, namely 
one-directional equalization. In general, a one-directional 
equalization procedure, which is shown in Fig. 3, is divided 
into two phases. 

1) Training Mode: A sequence of training data which is 
known to the receiver is first used to help the equalizer 
to converge. In this mode, the equalizer also learns the 
trend of the channel variation. 

2) Tracking Mode: A sequence of noisy and distorted user 
data, which must be recovered by the receiver, is then 
processed by the equalizer. In this mode, the equalizer 
also needs to track the channel variation. 

In general, a portion of the time slot is allocated to the training 
symbol sequence. Two one-directional equalization procedures 
that are found in the existing literature are distinguished-by the 
location of the training symbol sequence in the time slot. 
♦ Training symbols at the beginning of each time slot, as 
shown in Pig. 3, have two possible equalization proce- 
dures: 
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Fig. 3. Equalization procedure for TDMA communication systems with 
training symbols at the beginning of the time slot, (a) Single one-directional 
equalization, (b) Dual one-directional equalization. 

1) One-directional equalization: Equalization is accom- 
plished in a single pass, operating on the samples of 
the received waveform in sequence. 

2) Dual one-directional equalization: Equalization is ac- 
complished in two passes, operating on the received 
samples both in their original sequence and in reverse 
time, starting with the last sample and working toward 
the first. The output of the equalizer is chosen as 
the result of the pass with lower error signal. This 
scheme has also been referred to as the bidirectional 
equalization technique in [15], [16]. 

Training symbols at the middle of each time slot, as 
shown in Fig. 4. Here the equalizer works in normal 
sequence, from the training bits to the end of the slot, and 
in reverse , time from the training bits to the beginning of 
the block. In this approach, the effective slot-normalized 
fade rate is reduced by a factor of two since the equalizer 
is effectively only equalizing half the time slot for each 
use of the training sequence. As a result, the average 
number of deep fades per effective time slot is also 
reduced by a factor of two. 
None of the previously proposed equalization techniques is 
able to estimate the location of a deep fade and, therefore, 
cannot recover data after a deep fade. As shown in Fig. 3, 
the occurrence of a deep fade located in the middle of user 
data will cause the divergence of the equalizer, since either 
there is no signal available to guide the adaptation algorithm 
or the channel variation is too fast for the adaptive equalizer 
to trade Typically after such an event, the equalizer cannot 
recover until the next sequence of training symbols is received. 
In the TDMA systems considered \ here, this means that the 
equalizer cannot recover until the beginning of the next time 
slot, which begins with a known training sequence. As a 
result, the data in that period after the deep fade will be 
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Fig. 4. 



First 

one-directional equalization 
Second 

one-directional equalization 

One directional equalization procedure for TDMA communication 
systems with middle training symbols. 



totally lost. For these reasons, TDMA communication systems 
which use one-directional equalization techniques suffer one 
major disadvantage: the time slot duration must be chosen so 
as to keep the average number of fades per slot small If it is 
not, simply increasing signal power will not help and while 
interleaving with coding will help, it may beat an unacceptable 
cost in processing delay. 

Table I shows that k is equal to 0.5333 for the North 
American Digital Cellular TDMA system at Vehicle speed 
equal to 60 mph. This implies that 50% of the transmitted 
time slots will be hit by deep fades. Under such conditions, 
conventional one-directional equalization techniques cannot 
perform well. 

B. Bidirectional Decision Feedback Equalization Techniques 

The major difference between our approach to bidirectional 
equalization [5] and conventional techniques is that an ad- 
ditional control mechanism is added to monitor the error 
signal, providing information on the tracking status of the 
equalizer. The equalization process is initiated both in the 
forward direction and in the reverse direction, and the error 
signal is used to identify the onset of a deep fade in each 
direction. When a deep fade is identified in either direction, 
the equalizer stops progress in that direction. In a single deep 
fade in a time slot, the result will be reliable equalization of all 
received signals except for the period of the deep fade itself. 

All the received symbols in the current effective time slot 
are stored in a temporary buffer to allow for both forward 
and reverse-time processing. The algorithm, which is shown 
in Kg. 5, of the new approach is listed here. 

1) Start forward equalization and monitor the error signals 
between the estimated symbols and quantized symbols; 
if \error signal] > threshold, stop at instant N F and 
go to step 2. 

2) Start reverse equalization and monitor the error signals 
between the estimated symbols and quantized symbols; 
if £ \error signal] > threshold, stop at instant Nb and 
go to step 3. 

3) Estimate, the location of the deep fade: 



Ndeep = 



N r + N B 






rcncc^^^H Training (3) 






Forward equalization 

N d 
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sep R everse equalization 
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Fig. 5. Bidirectional equalization procedure for TDMA communication sys- 
tems with available adjacent training symbols. 



Continue forward equalization from symbol Njr to sym- 
bol iVdeep; go to step 4. 
4) Continue reverse equalization from symbol N B to sym- 
bol iVdeep + 1 

The operation (error signal] is the short-time average of 
the error signals, where 



y=^/2-i 



X) i error = jf 23 



(5) 



j=-N„/2 



and N w is the window length of the short-time average. 
The threshold is a predetermined value which represents 
the occurrence of a deep fade within the time slot The 
implementation of this algorithm is shown in the shaded area 
of Fig. 1. Note that this algorithm does not apply to the cases 
when the training symbols in the adjacent time slot are not 
available to the current time slot, e.g., the reverse link (from 
mobile to base station) of IS-54 standard. 

In this algorithm, the training symbols in the adjacent time 
slot are assumed to be available to the current time slot If this 
assumption is not valid, 2 and there are a number of possible 
training sequences for the adjacent slots, then step 2 in this 
algorithm should be modified to be: 

"Choose any one of the possible training sequences 
and start reverse Equalization, and monitor the error 
signals between the estimated symbols and quantized 
symbols; if £^ (error signal] > threshold, stop at this 
instant Nr, choose another training sequence, and retry. 

If none of the possible training sequences satisfies the 
condition at instant Nr 9 

^ \error signal] < threshold 

then chose the training sequence with the smallest 
£ | error signal] and continue the reverse equalization; 
monitor the error signals between the estimated symbols 
and quantized symbols; if -52 ]error signal] > thres- 
hold, stop at this instant Nb> and go to step 3." 



2 For example, there are six possible training sequences in the IS-54 
(4) standard, and no information is provided to the current time slot about which 
one is used in the adjacent time slot. 
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C. Performance Evaluation of Uncoded Narrowband 
TDMA Systems 

In this section, the applications of the new technique 
to the proposed istorth Anlerican Digital Cellular Standard, 
IS-54, are presented. The modulation scheme is 7r/4-shift 
QDPSK, and the TbMA frame structure is the same as 
proposed in the IS-54. Both the transmitter and receiving filters 
are using square root raised cosine (SQRQ pulse shaping with 
a rolloff factor of 035. There are 14 training symbols followed 
by 148 data symbols in a time slot. The carrier frequency is 
approximately 9tJ0 MHz, and the symbol duration is 41.15 /xs. 
The mobile radio channel is modeled as, unless specified 
otherwise, a two-ray channel with one symbol delay interval 
and two equal-strength, independent Rayleigh fading paths. 

Recursive least-squares (RLS) algorithms are chosen to 
update the equalizer tap coefficients. The decision feedback 
equalizer (DFE) has three feedforward tap coefficients and one 
feedback tap coefficient. The forgetting factor, A, is 0.85. 

Since 7r/4-Shift QDPSK modulation schemes is used in the 
transmitter, the transmitted data bits are differentially encoded. 
One simple Way to extract information from the detected 
signal, which is implemented in the simulation, is to perform 
differential decoding and hard decisions according to 



where 



<Li = sign(Re{Z n }) 
drx2 — sign(Im{Z n }) 



(6) 
(7) 



(8) 



***" represents complex conjugate operation, and z n is the 
quantized output of the equalizer as shown in Fig. 1. 

Fig. 6 illustrates the amplitude fading on a two-ray channel, 
plotting the log magnitude of the two paths and the error signal 
generated by the bidirectional equalization technique, in four 
different effective time slots. The value used for threshold was 
0.5. This value has been found to give good results. Fig. 6 
shows the following. 

1) The equalizer converges from both directions in each 
time slot 

2) In slot One, no fade occurs and the error signal is well 
below, the threshold. 

3) In slot two, only one of the paths fades and the error 
signal again stays well below the threshold. 

4) In slots three and four, fades occur in both paths at 
similar regions and no signal energy is available for 
the equalizer. The error signals are above the threshold, 
and the equalizer temporarily loses track of the channel 
during the fades. 

5) In slot four, Np is approximately 50 and N B is ap- 
proximately £4. According to (4), iV d ecp is 67, which is 
very close to the center of the deep fade. 

Fig. 7 shows the equalizer bit error rate (BER) perforraarice, 
as a function of the length of the window over which error 
averaging occurs, for different threshold Values. This figure 
shows that the best performance is achieved using a threshold 
value of 0.6 with a window length of from 3 to 5, a threshold 
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value of OS with a window length of from 7 to about 16, and 
a threshold value of 0.4 with a window length df about 26. 

Since the threshold value of 0.5 seems to give a broad 
minimum, it was chosen as a reasonable compromise.. In the 
following figures, the error threshold is set to be 0.5 and the 
short-time average window length is 9. 

Fig. 8 shows the BER performance of one-directional, dual 
one-directional, 3 and bidirectional DFE equalization for vehi- 
cle speeds of 0.001 and 60 mph. This figure shows thai the new 
bidirectional technique provides more than 10 dB energy gain 
over the conventional one-directional equalization technique 
at 5% BER. As a result, only 15.5 dB is required to achieve 
3% BER at a vehicle speed of 60 mph, which is 6-5 dB lower 
than the minimum performance specification in IS-54. 

We also observe that for vehicles moving at a speed of 
60 mph, dual one-directional equalization has performance 
similar to one-directional equalization and exhibits inferior 
performance at low signal-to-noise ratios. This is because the 
error signals cannot be used as a good index for determining 
whether the forward or reverse equalization step provides the 
most reliable equalizer output. When a deep fade occurs in 

3 "Dual One-directional equalization" has been called "bidirectional* equal- 
ization in [15], [16). Their schemes fall into the "dual one-directional 
equalization technique" category in this paper. Therefore, we choose "dual 
one-directionaP* to represent their approaches. It's also convenient for readers 
to distinguish our method from theirs. 
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the middle of a time slot, the equalizer may lock up during 
both the forward and reverse equalization procedures. This 
actually occurred in slot 4 of Fig. 6 during our testing. When 
the equalizer locked up, the error signals dropped to zero. 

Fig. 9 shows the BER as a function of bit position in 
a given time slot for one-directional and bidirectional DFE 
equalization. In one-directional equalization, the BER is a 
nondecreasing function of bit position. This is because the 
divergence of the one-directional equalizer at any point in 
the time slot will affect the correctness of all the subsequent 
received symbols, but not any of the previously received 
symbols. 

In the previous discussion, it was noted that the bidirectional 
equalization technique can estimate the location of deep fades 
and, as a result, can limit the divergence of the equalizer to a 
very short period near the occurrence of the deep fade only. 
As a result, uniform J*ER is achieved over the duration of 
the tune slot, except in the region near the beginning of the 
tracking mode. 

Fig. 10 shows the BER performance of the conventional 
MLSE and M algorithm equalizers and the newly proposed 
bidirectional DFE equalization at a vehicle speed equal to 
6Q mph. Both Ml-SE and M algorithm equalizers use the 
same channel tracking/estimation technique discussed in [10]. 
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Fig. 11. BER for a two-ray model with unequal receiving power, wberc the 
x axis is the number of receiving powers (in terms of dB) of the second ray 
less than the receiving power of the first ray. 



The tracking algorithm is RLS with the same forgetting factor 
as used in the bidirectional DFE, which is equal to 0.85. 
In general, M < S, where S is the number of the states 
of the channels. Here, we choose M equal to 3 in the M 
algorithm, as suggested in [12]. We observe that MLSE and M 
algorithm have performance similar to one-directional DFR 4 
This is because the occurrences of deep fades, as in the case of 
one-directional DFE, will cause the divergence of the tracking 
algorithms used in both equalizers. 

Fig. 11 shows the sensitivity of the proposed bidirectional 
technique to variations from the equal power assumption in 
the two-ray model. This figure shows that as the received 
power gets concentrated into only one of the rays, the diversity 
advantage gained through the presence of two independently 
fading channels decrease?. 

pig. 12 shows the sensitivity of the proposed techniques to 
different sampling points within one symbol duration. It is 
observed that ±5 fis timing error is still acceptable. 

Fig. 13 shows the BER performance of the proposed bidi- 
rectional technique to different delay intervals (fraction of 
symbol interval) in the two-ray model for different vehicle 
speeds of 0.001 and 60 mph. We observe that for vehicles 

4 It has been reported in [11] that a better performance can he achieved with 
the MLSE-typc equalizer. However, no specific algorithm is discussed in the 
paper. , * 
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Fig. 12. BER versus sampling error nAf, where At is T 0 /B = 5.02 /xs. 
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Fig. 13. BER versus different delay intervals for a two-ray model. 

moving at a speed of 60 mph, the performance degrades with 
increasing delay up to approximately 1/4 symbol interval 
and then improves to one symbol interval. The performance 
starts to degrade again when the delay interval is larger than 
one symbol. This performance changing can be explained as 
follows. 

1) The filtering operation introduces intersymbol interfer- 
ence, from symbols outside the equalizer control range. 
Around the 1/4 symbol interval, the amount of ISI 
reaches its maximum. 

2) Above one symbol period, the delay interval is larger 
than the equalizer control range. Therefore, the perfor- 
mance starts to degrade again. 

Fig. 14 shows the BER as a function of the number of 
training symbols. This figure shows that the performance is 
significantly improved by increasing the number of training 
symbols from 4 to 7, but that the performance cannot be 
further improved by using more than seven. Thus, the 14 
training symbols specified in the IS-54 Standard are more than 
adequate for the bidirectional equalizer. 

D. Complexity Issues 

Hie complexity of the proposed techniques in terms of 
the number of additions, multiplications, and divisions per 
iteration is shown in Table EL The number of operations 
required for the algorithm is determined by assuming that the 
multichannel lattice structure is used [7]. 
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Fig. 14. BER versus number of training symbols. 



TABLE II 

Complexity Comparison of the Proposed Adaptive DFE, where M \ is the 
Number of Feedforward Taps and Mi is the Number of Feedback Taps 



RLS algorithm 


operations /symbol 


M x =3,Af, = l 


Addition 




30 


Multiplication 


19Af,+ 44^,-45 


56 


Division 


2Mj 


6 



The total number of instructions executed per second exe- 
cuted by the DSP processor can be calculated as follows: 

(add -h mul -f- div) x effective symbols/slot x slot/seconds . 

(9) 

Trie effective number of symbols per slot should include the 
training symbols in the adjacent time slot and, when the 
equalizer must try several different training sequences, this 
must be included in (9). 

In general, addition and multiplication operations can be 
achieved witjiin one instruction cycle by most state-of-art 
digital signal processors. If it is further assumed that one 
division operation can be finished within 10 instruction cycles, 
then the number of operations required for, bidirectional equal- 
ization applied to IS-54 as described, expressed in millions of 
operations per second, is about 6.8 MIPS. 

This result indicates that less than 7 MIPS are required 
for a bidirectional equalizer applied to an IS-54 mobile. This 
level of processing power is well within the capabilities of 
currently available general-purpose programmable DSP chips, 
and represents a small fraction of the total processing power 
required for the implementation of an IS-54 mobile. 

V. Soft-Decision Decoding Techniques 
for the Equalized Radio Channels 

If convolutional encoding is used to improve system per- 
formance at the receiver, the inputs to the Viterbi decoder 
must be derived from the equalizer output. A fundamental 
problem encountered in designing high-performance decoding 
techniques for use with IS-54 is that the interleaving process 
interleaves bits, while the channel symbols each represent two 
bits. However, the two bits contained in a channel symbol 
will be separated by the deinterleaver when they are passed to 
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the decoder. For this reason, it is not possible to pass channel 
symbol soft decisions to the decoder. Instead, it is necessary 
to generate decisions on individual bits to send to the decoder. 

One approach is to make hard decisions on the equalizer 
output, i.e., quantize to one bit per decision. Only the sign bits 
are preserved by this operation, so some information is lost. 
A better approach is to make soft decisions which preserve 
the information available in the unquantized outputs from the 
equalizer. 

In the following sections, we will derive the equivalent 
equalized channel model, which is necessary in order to 
understand the statistic of each unquantized output from the 
equalizer so as to derive the soft-decision metrics for the 
decoder. 

A Bidirectionally Equalized Mobile Radio Channels 

Without loss generality, let us consider a special case in 
which the DEE, with three forward taps and one feedback 
tap, operates in a slow fading channel with one symbol 
delay spread. This combination, M\ = 3, M 2 = 1 gives an 
acceptable performance in an uncoded IS-54 channel, which 
was shown in the previous section. From (1), the received 
signal is 



where 



(10) 



It has been shown that the tap coefficients will converge to 
different optimum values according to the minimum and non- 
minimum phase conditions at high signal-to-noise ratios [17], 
The nonminimum phase condition for the forward equalization 
will become the minimum phase conditions for the reverse 
equalization and vice versa. 
• Forward equalization: 

1) Minimum phase condition: 

If it is assumed that \hi\ » |h 2 |, then the tap 
coefficients will converge to 

! « 0, a_i ~ 0 , 

a 0 » hZ/\h 2 \ 2 , 0o « -ftifcS/IAal 2 . 



The equalized channel is 



*n = On + Vn/ht . 



(ii) 



2\ Nonminimum phase condition: 

If it is assumed that \h 2 \ » |hi|, then the tap 
coefficients will converge to 



hl (l-(Ai/Aa) a ) 

h 2 h 2 



The equalized channel is 



0o 



Cn= -(^) 2 (l-(Wft2) 2 )on+2 

(l - (hi/k 2 ) 2 ) 



h l 



\ha 



Vn+1 



hl (l - (fr/ft,) 2 ) 



(J3) 



the equivalent noise. 
In (13), the first term is the uncancelled future ISI, which 
is very small under the assumption that \h 2 \ |hi|. 
* Reverse equalization: 
All the equations listed above apply for reverse equaliza- 
tion, with hi replaced by h 2 and h 2 replaced by hi. 
Under these assumptions, and under the minimum phase 
conditions for both forward and reverse equalization, the 
equalized channel is equivalent to a unit-gain channel with 
additive white Gaussian noise divided by a complex Gaussian 
random variable. Under the nonminimum phase condition, 
the equalized channel is equivalent to the sum of a unit- 
gain channel with the sum of additive Gaussian noises plus 
uncancelled future ISI, weighted by the forward tap coeffi- 
cients. These results apply for a two-ray model when one 
ray is much stronger than the other. When this restriction 
does not hold, the analysis is much less straightforward than 
that presented. However, our simulation experience shows that 
use of soft-decision metrics which follow from this analysis 
provide significant performance gains when the two rays are 
of equivalent strength. 

B. Bit Likelihood Soft Decisions 

In [14], an algorithm to generate soft-decision metrics for 
the Viterbi decoder is proposed. The algorithm, however, is 
suboptimal due to the fact that only two (the first- and second- 
closest phase to the received phase) of four possible phases 
are considered. 

A better approach is to use maximum-likelihood metrics 
as soft decisions. For 7r/4-shift QDPSK modulation schemes, 
the current output bits depend on the current and previous 
estimated symbols. The log likelihood ratio for the J and Q 
component is: 



L n {I or Q) = 

5 V Joint pdf of (^,^*_i/6 n (J or Q) 



f Joint pdf of (f n ^-i/fen(J or Q) = 0) ^ 



(14) 



(12) 



where z n is the unquantized output of the equalizer as given 
by (23), which is derived in the Appendix. 

From (11) and (12), we observe that, at high signal-to-noise 
ratio, the conditional joint pdf of 

(^n,^-i/6n(/orQ) = 0) 

is Gaussian, provided the channel is constant over two con- 
secutive symbol periods, the uncancelled ISI is small, and 
either \hi\ ^> \h 2 \ or \h 2 \ » \h x \. By using Table III . 
and the Gaussian assumption, which is valid only under 
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certain conditions, the bit log-likelihood ratio for the J and 
Q components can be shown as: 

L(I) — log^exp^ 



TABLE III 

*/4 Shift QDPSK Modulation Differential Encoding Table 



-f exp 



-f exp 



-f exp 



exp 



-F exp 



+ exp 



and 



L(Q) 



= log I exp 



+ exp 



+ exp 



+ exp 



-2^[(*»-l) 2 + (!/«- 1) 2 

+ fo„-i-H) 2 ]} 
-^|[(*«-i) 2 + (y» + D 2 

+ + 1) 2 ]} 

-~ [(x n + l) 2 + (y n + l) 2 

+ (y n _ 1 -l) 2 ]} 
-2^[(^« + l) 2 + (yn-l) 2 
+ (x„_x-l) 2 ]|^ 

-2^|[(^-i) 2 + (y»-i) 2 

-t-^-x-l) 2 ]} 

-2^[(^n-l) 2 + (yn + l) 2 
+ (*„_, -I) 2 ]} 

+ (y n -i + i) 2 ]} 

-2^[(^ + D 2 + (^-D 2 

+ (Sn^ + l) 2 ]}^ (15) 
-2^[(^-D 2 + (»n-l) 2 

+ (x n _ 1+ l) 2 ]J 

-2^[(^-i) 2 + (y» + i) 2 

-Ky^-l) 2 ]} 

-2^[(^+l) 2 + (^+l) 2 
+ (*„_, -I) 2 ]} 

~^[ (xn+1)2+(!,tt " 1)2 



Previous state 


Present state 




input vector 


00 


01 


1 1 


1 0 




output change A0 




3x/4 


-3*/4 


-T/4 


00 




00 


01 


1 1 


1 0 


0 1 




01 


11 


1 0 


00 


1 1 




1 1 


1 0 


00 


0 1 


1 0 




1 0 


00 


0 1 


1 1 



+(fc-l+l) 2 ]}) 

log^exp j-^ [(x rt - l) 2 -h (y n - l) 2 

+ (s n _ 1 -l) 2 ]} 
+ exp|-^[(x„ - l) 2 + (y n + l) 2 
-f-(^ 1+ l) 2 ]} 

+ (*„_! + 1) 2 ]} 
+ exp|-^[(x n + l) 2 + (y rt -l) 2 

+ (16) 



and cr£ is the instantaneous noise power from time n — 1 to 
n, which can be derived from the error signal. Since expo- 
nential operations in (15) and (16) demand high computation 
power, further simplification for both equations is required for 
practical use. 

C. Instantaneous Noise Power Estimation 

From (11) and (12), we know that the equalized channel 
is a unit-gain channel with additive white noise divided 
by a complex Gaussian random variable. The instantaneous 
noise power is E{r^)lE{h\) for the forward equalization 
and E(rj*)/E(k%) for the reverse equalization under the 
assumption of minimum phase condition. The instantaneous 
noise power is J5(C 2 )> where C is. defined in (13), under the 
assumption of nonminimum phase condition. 

From the equalizer structure, (11) and (12), we know that 
the simplest way to derive an estimate of these values is based 
on the error signals e„. To get an estimate of the noise power, 
a short-term average of the equalizer error signal power is 



where 
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computed 



(17) 



where N w is the window length of the short-time average, 
which should depend on the forgetting factor A used in the 
adaptive algorithm of the system. For example, if A = 0.85, 
then 



1- A 



is a good choice. 

This error estimate is accurate under the condition that 
only a small fraction of the equalizer decisions are in error. 
This assumption does not hold for all channel conditions. In 
particular, the DFE may diverge or lock up when a deep fade 
occurs, resulting in an error signal which is either very large 
or goes to zero. Under such conditions, the error signal is not 
sufficiently reliable to derive the noise power. 

A more robust estimate of the noise power, which gives 
good performance over the full range of channel conditions, is 
to use the short-term average of the equalizer error only when 
it falls into some intermediate range, and to limit its values 
when it falls outside of this range. The following limiting form 
has been found to provide good results: 



2 
5 



if al < 0.2 
if > 0.5 
otherwise . 



(18) 



Z). Performance Evaluation of Coded and Equalized 
Narrowband TDMA Systems 

This section presents simulation results of the previously 
discussed techniques to the forward link of the proposed 
Northern American Digital Cellular Communication System. 
The TDMA frame structure, which is used here, is the same 
as proposed in IS-54. 

The input bits are divided into two classes. There are Class 1 
bits, which are input to the convolutional coder. The rest of 
the bits are Class 2 bits and are uncoded. After interleaving, 
the source bits (uncoded and encoded bits) are modulated by a 
7r/4-shift QDPSK function and then sent to the communication 
channel. The equalized channel is a combination of the radio 
channel and a bidirectional decision feedback equalizer. 

Fig. 15 shows the histogram of the I components of the 
maximum-likelihood soft decision without data modulation; 
that is b n L n (I) at vehicle speed equal to 60 mph. At a low 
signal-to-noise ratio, 0 dB, two spikes (at 1.32 and —1.32) are 
observed. These two spikes indicate that the equalizer occa- 
sionally "locks up" that is, the feedforward tap coefficients of 
the equalizer converge to zero and the feedback tap coefficients 
converge to e*, where <f> €. {7r/4,37r/4, — 3ir/4,7r/4}. The 
soft decisions, calculated from (15) and (16), are 1.32 when 
<p = 7r/4 or -?r/4 and -1.32 when <f> — 3tt/4 or -37r/4. 
Note that this "lockup" condition is stable. At higher signal-to- 
noise ratios, the spikes disappear and the soft-decision metrics 
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Fig. 15. Histogram for soft decision outputs without data modulation. 
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Fig. 16. BER versus B 9 fN 0 for different soft and hard decision schemes. 

are grouped around 1.32, the metric which results when the 
symbols differ by ±tt/4 or ±3tt/4. 

Fig. 16 shows the Class 1 and 2 bit error rate curves for 
different signal-to-noise ratios. The metrics, used in the curve 
marked "unweighted hard decision," are conventional hard 
decisions. In the curve marked "weighted hard decision," the 
metrics are hard decisions divided by a£, the noise power. 
In the curve marked "unweighted soft decision," the metrics 
are derived from (15) and (16) with <r£ = 1; in the curve 
marked "weighted soft decision" o£ is equal to (18). Weighted 
soft-decision decoding is observed to be about 2 dB better 
than unweighted hard decision decoding at 1% BER. We also 
observe that scaling by a short-term error estimate provides 
more gain than use of the exact maximum-likelihood QDPSK 
metric. 



VI. Conclusions 

This paper proposes a novel low-complexity adaptive equal- 
ization technique which uses information in the adjacent time 
slot in a time division multiple access (TDMA) system to 
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improve the digital transmission system performance over 
time-varying land mobile radio channels. 

Application of the new technique to the forward link of 
the proposed Telecommunications Industry Association (TIA) 
Northern American Digital Cellular Standard (IS-54) was 
investigated. The simulation results showed that, without di- 
versity and with very low complexity, only 15.5 dB of signal- 
to-noise power ratio is needed to achieve 3% BER at a vehicle 
speed equal to 60 mph, which is SJ5 dB lower than the IS-54 
specification. 

An equivalent equalized land mobile radio channel model 
and the analytical solution for the optimal bit likelihood cal- 
culation for x/4-shift QDPSK modulation were also derived 
under certain channel conditions. The results were used as 
soft decisions for the convolutional decoder. The likelihood 
calculation requires an estimate of the instantaneous noise 
variance. A good estimate may be derived from the equalizer 
error signal, but care must be taken to avoid use of the error 
signal when the equalizer is not tracking the channel. This 
approach gives a 1% decoded BER with 2 dB less power than 
that required for hard decisions. 

Appendix 

In this Appendix, an equivalent model for the equalized 
mobile radio channel is derived, based on the assumptions 
that the channel fades slowly and that correct decisions are 
used to adapt the equalizer coefficients. 

First, consider the forward equalization operation. The esti- 
mated symbol at time n, unquantized output of the equalizer, 
is 

0 m 2 

where Mi -4- 1 is the number of feedforward taps, M2 is the 
number of feedback taps, z k is the quantized output of the 
equalizer, <* £ are the feedforward tap coefficients, and 0j are 
the feedback tap coefficients. The error signal e n is defined as 

e n - z n - z n - (20) 

Under the assumption of correct decisions, z^-j is equal to 
On-y. Substituting (1) into (19) leads to 

5n= ^k.nfln-i+tV»-53i9ifln-i (21) 

where L is the length of the channel response as defined in (1) 

o 

m=—Mi 



and 



If 



then (21) can be further simplified to be 

L 

Zn = ]P g i)Tl a n -i + v n (23) 

i=-Afi 

where gi is the equivalent channel impulse response. 

The optimal setting of the tap coefficients can be derived 
based on the minimum mean squared error (MMSE) criterion. 
From the orthogonality principle, we also know that the error 
signal should be orthogonal to the received signal in the 
forward filter and to the decisions in the feedback filter: 

E{r n ^ n } = 0 1 = 0,---, M x n = 0,l,-.. (24) 
E{a n - je * n } = 0 j = 1, • - - , M 2 (25) 

where e n is defined in (20). It has been derived that the optimal 
setting of tap coefficients satisfies the following set of linear 
equations: 

Mi 

J2<*i^j = h* m m = (),•-•, Mi (26) 

t=0 
Mi 

Y^Ctihm+j =13^ 771=0,--.^! (27) 



i=0 



where 



«=0 



otherwise . 
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